Quality of Service ( QoS ) Provisioning in

A multihop wireless ad hoc network consists of a number of nodes that form a dynamic topology with ad hoc wireless links among neighboring nodes. These nodes are typically limited in resources such as bandwidth, computation power, memory, and battery. Quality of Service (QoS) is usually defined as a set of service requirements that need to be met by the network while transporting a packet stream from source to destination. With the increasing needs of QoS provisioning for evolving applications such as realtime audio/video, it is desirable to support these services in ad hoc networking environments. This dissertation investigates QoS provisioning techniques for this type of networks. QoS aware routing is an important building block for QoS support. This dissertation first proposes a Positional Attributes based Nexthop Determination Algorithm (PANDA) for flooding based route discovery in wireless ad hoc networks. PANDA has very versatile capabilities and can be used to achieve a variety of routing goals such as shortest hop routing, power conservation routing, and load balancing routing. Mobility models have great impact on the performance of ad hoc routing protocols. This dissertation proposes a Location Aided Knowledge Extraction Routing (LAKER) protocol based on the “Restricted Random Waypoint” mobility model. Complementary to PANDA’s efforts in search for better end-to-end routes, the design of LAKER is aimed to reduce flooding overhead by taking advantage of topological characteristics (for example, distribution of population density) of non-uniform net-